Fourier-reflexive partitions and MacWilliams identities for additive codes

نویسنده

  • Heide Gluesing-Luerssen
چکیده

A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition coincides the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Duality of codes supported on regular lattices, with an application to enumerative combinatorics

We construct a family of weight functions on finite abelian groups that yield invertible MacWilliams identities for additive codes. The weights are obtained composing a suitable support map with the rank function of a graded lattice that satisfies certain regularity properties. We express the Krawtchouk coefficients of the corresponding MacWilliams transformation in terms of the combinatorial i...

متن کامل

MacWilliams type identities on the Lee and Euclidean weights for linear codes over ℤℓ

Abstract Motivated by the works of Shiromoto [3] and Shi et al. [4], we study the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over Zl. Necessary and sufficient conditions for the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over Zl are given. Some examples about s...

متن کامل

MacWilliams Identity for Codes with the Rank Metric

The MacWilliams identity, which relates the weight distribution of a code to the weight distribution of its dual code, is useful in determining the weight distribution of codes. In this paper, we derive the MacWilliams identity for linear codes with the rank metric, and our identity has a different form than that by Delsarte. Using our MacWilliams identity, we also derive related identities for...

متن کامل

Foundations of Linear Codes Defined over Finite Modules: the Extension Theorem and the Macwilliams Identities — Based on Lectures for the Cimpa-unesco-tübi̇tak Summer School

This paper discusses the foundations of the theory of linear codes defined over finite modules. Two topics are examined in depth: the extension theorem and the MacWilliams identities. Both of these topics were studied originally by MacWilliams in the context of linear codes defined over finite fields.

متن کامل

MacWilliams Type identities for $m$-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings

The m-spotty byte error control codes provide a good source for detecting and correcting errors in semiconductor memory systems using high density RAM chips with wide I/O data (e.g. 8, 16, or 32 bits). m-spotty byte error control codes are very suitable for burst correction. M. Özen and V. Siap [7] proved a MacWilliams identity for the m-spotty Rosenbloom-Tsfasman (shortly RT) weight enumerator...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2015